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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

[Paradigm for Hybrid Network 
Communications Protocol 
Morphing] 

Background of Invention 

[0001] B AC KG RO U N D RELATED APPLICATIONS 

[0002] This invention uses the concepts of true distributed control and distributed device 
control network of our co-pending applications. It also uses the concepts of device 
controller and network-enabled devices, and the concept of Reliable User Datagram 
Protocol (RUDP). 

[0003] BACKGROUNDF1ELD OF INVENTION 

[0004] This invention relates to device-to-device network communication methods and 
systems, specifically to a novel paradigm to achieve communication protocol- 
independence to enable device-to-device communications across complex hybrid 
networks. 

[0005] BACKCROUNDDISCUSSION OF PRIOR ART 

[0006] The Cambridge Dictionary of American English defines a "device"to be an object or 
machine invented to fulfill a particular purpose. In the present invention, the term 
"device" is not limited to physical apparati, but is considerably expanded to comprise 
abstract or virtual devices, such as system operators, that partake in network 
communications. One fundamental aspect of devices is that they comprise a finite set 
of states associated with their operation. 

[0007] According to the present invention, a hybrid distributed device control network 

comprises a set of interconnected subnetworks of arbitrary topology, each containing 
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several interconnected device controllers and/or network-enabled devices. The term 
"hybrid'Yefers to a network that comprises several subnetworks interconnected across 
dissimilar communication media (e.g., Ethernet, RF, etc), and using different 
communication protocols (e.g., LONtalk, UDP/IP, etc). 

[0008] Communication protocols are the "languages" that allow communication 

equipment (switches, routers, etc.) to intercommunicate. Over the past several years, 
numerous independent efforts have been made to develop communications protocols 
to fulfill several existing network communication needs, resulting in different degrees 
of success. Unfortunately, one consequence of these efforts has been the 
development of a very large set of different protocols in most cases incompatible with 
one another. Another consequence has been that such protocols have many times 
been developed to meet such specific requirements that they are not readily 
applicable or useful for a wide range of application. 

[0009] Meanwhile, networks have been created throughout the world, and the existing 
ones are being expanded; newer ones will be created in the near future at an 
exponential rate. Thus, it is becoming increasingly important that communication 
systems be able to utilize and share this complex infrastructure for different purposes 
to achieve a truly networked future. In the near future, everything will be 
connected. For this, it is absolutely necessary that all interested parties in the several 
communications industries agree to use a single communication protocol. Yet, this is 
an unachievable Utopia given the position of most interested parties. Another more 
realistic option is that a different communication approach be used in which all 
communication systems that share a network can do so regardless of the underlying 
network protocol and media. Providing an abstraction layer between applications and 
underlying physical networks is a first major step towards the future of open 
i ntercon nectabi I ity. 

[001 0] It is one object of this invention to present a novel interconnection model, namely, 
a Protocol-Independent Network Communication (PINC) model which guarantees 
communications between all interconnected network nodes regardless of the 
underlying communications protocol, media and/or network technology. 

Summary of Invention 

https://garcia.uspto.gov:7 1 00/efs/sub/efsviewefsview/200 1 J7/1 1 894/subm.zip/Hybnetwk.xml 7/1 7/0 1 



Page 3 of 19 



[001 1] The present invention proposes a novel method to achieve network protocol 

independence in which communication between interconnected network device nodes 
may be carried out regardless of the underlying network protocol and/or media. 

[001 2] OBJECTS AND ADVANTAGES Accordingly, several objects and advantages of the 
present invention are: 

[001 3] a)to provide a novel paradigm for network communications which opens the way 
to the future of protocol and media-independent device-to-device communication 
and open interconnectability; 

[001 4] b)to provide a flexible method designed and developed specifically for device-to- 
device communications, which addresses and overcomes limitations of existing 
communication methods; 

[001 5] c)to provide a method of device-to-device communication comprising a complex 
and highly adaptative abstraction layer between network applications and underlying 
physical network which implements all services required for interdevice 
communication applications regardless of the underlying network communication 
protocol and/or media; 

[001 6] d)to provide a method of device-to-device communications which allows all 

network nodes and routers to operate distributedly and autonomously in agreement 
with the paradigm of true distributed control; 

[001 7] Other objects and advantages of this invention will become apparent from a 
consideration of the ensuing description and drawings. 

Brief Description of Drawings 

[001 8] In the drawings, closely related figures have the same number but different 
alphabetic suffixes. 

[001 9] Fig 1 illustrates the fundamental layer structure of the present network 
communication model (preferred embodiment). 

[0020] Fig 2 display an exemplary, hypothetical hybrid network implementing a true 
distributed control system. 
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[0021] Fig 3 shows the most common embodiment of the Smart Network layer, including 
its fundamental sublayers. 

[0022] LIST OF REFERENCE NUMERALS IN DRAWINGS 

[0023] 10 Internetwork 

[0024] 1 2 Network Router Node (Internet to Type III Network) 

[0025] 14,18 Network Router Node (Internet to Type II Network) 

[0026] 1 6 Network Router Node (Internet to Type I Network) 

[0027] 20 Type III Subnetwork (Wireless) 

[0028] 22, 26, 37 Type II Subnetwork 

[0029] 24 Type I Subnetwork 

[0030] 28, 30 Type III Network End Node 

[0031] 32 Network Router Node (Type III Network to Type II Network) 

[0032] 34, 36, 38, 40, 48, 50 Type II Network End Nodes 

[0033] 42, 43, 44 Type I Network End Nodes 

[0034] 46 Network Router Node (Type I Network to Type II Network) 

Detailed Description 

[0035] Now, the present invention will be described by referring to the accompanying 

drawings that illustrate preferred embodiments of the invention.The present invention 
proposes a novel interconnection model, namely, a Protocol-Independent Network 
Communications (PINC) model which guarantees communications between all 
interconnected network nodes regardless of the underlying network protocol, media 
and/or network technology. 

[0036] Fig 1 illustrates the fundamental layer structure of the present model and 

preferred embodiment. The PINC model consists of three principal layers, namely, the 
Physical layer, the Smart Network Layer and the Application layer. Next, each of these 
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layers will be described in detail. 

[0037] The Physical (PH) layer is the lowest-level layer and is usually implemented purely 
in hardware. This layer deals directly with the physical medium: transmitting raw bits 
over a communication channel, voltages, bit timing, and several other issues. It is 
composed of two sublayers, the Physical Medium (PM) sublayer and the Physical 
Transmission (PTr) sublayer. The PM sublayer serves as interface to the actual 
transmission medium, be it wired or wireless. The Physical Transmission (PTr) 
sublayer lies on top of the PM sublayer and interfaces directly with it, using the 
services implemented by the PM sublayer. The PTr sublayer deals with the 
transmission of data bit streams over from one end to the other end of a 
communication channel.The Smart Network (SN) layer comprises the essence of the 
present invention. It is the SN layer that interconnects and transparently interfaces 
between the Physical layer, described above, and the Application layer, described 
below, and that works as a complex abstraction layer which separates the functions 
and operations of applications from the underlying operation of the physical network. 

[0038] Thus, by means of the SN layer, all applications may utilize the implemented 
underlying physical network regardless of the type, topology or protocols. 

[0039] The SN layer comprises several sublayers, each performing a specific operational 
function. The fundamental aspect of the SN layer is that it may expand or shrink in 
functionality and complexity to implement all services required by the high-level 
network application. Naturally, the SN layer will vary to adapt to the underlying 
physical network and the services required from it. The sublayers are three: the 
Network Routing (NR) sublayer, the Packet Transport (PT) sublayer and the Data 
Encryption (DE) sublayer. The NR sublayer offers services for network routing and 
network load balancing. The PT sublayer offers services for packet transport, 
including connection-oriented and/or connectionless transmission. The DE sublayer 
warrants data security during transmission. The hierarchical ordering of the SN layer"s 
sublayers depends on the specific implementation, and not all sublayers may be 
present simultaneously, depending on actual implementation requirements. 

[0040] jfr e Application (AP) layer resides at the highest level of the model and utilizes all 
services implemented by the underlying layers. Naturally, every network application 
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will have specific communication requirements. It is the SN layer"s duty, in 
combination with the PH layer below, to meet the demands of every application by 
providing these services. 

[0041] OPERATION OF INVENTION 

[0042] Now, the operation of the present invention, including the operation of every 
model layer and sublayer, will be described by referring to the accompanying 
drawings that illustrate preferred embodiments of the invention. 

[0043] The essential purpose of each layer of the model is to create a level of abstraction 
in the communication system so that the layers above do not depend on the layers 
below. That is, each layer acts as an interface between the layer above it and the layer 
below it, and implements a set of services which the above layer may use to achieve 
communication. The same concept applies to every sublayer in the model. In the PH 
layer, the PM sublayer transfers raw data bits into and out of the actual physical 
medium, in a manner such that a bit "1 " sent on one side of the channel is received as 
a bit "1 " at the other end, not as a bit "0" or as noise. All significant communication 
networks implement this layer. There are many issues associated with this sublayer: 
how a bit "1 " and a bit "0" is represented to minimize bit transmission error or 
maximize transmission speed or minimize power requirements (e.g., the voltage 
representing a "1 " and a "0"); whether transmission is one-way or two-way; and 
several others. 

[0044] In general, all issues involved in the PM sublayer involve electrical, mechanical and 
other interfaces, and the actual underlying physical medium. This sublayer does not 
have any knowledge regarding meaning or structure intrinsic to the bits it handles. 

[0045] 

The Physical Transmission (PTr) sublayer lies on top of the PM sublayer and 
interfaces directly with it, using its services. The PTr sublayer's duty is to warrant that 
a stream of data bits on one end of the communication channel reaches the other end 
in an error-free fashion. To achieve this, the PTr sublayer may divide the stream of 
data bits into short frames of data bits of arbitrary sizes (typically, a few hundred bits 
long) and send them across to the other end of the communication channel. Said data 
bit frames may be created by inserting a predetermined sequence of bits within the 
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data stream to signal the beginning and end of a frame, which the receiving end may 
recognize and utilize to recover and segment the received data bit stream into said 
frames. The PTr sublayer may also receive and process all acknowledge frames sent by 
the receiver to advise receipt of data frames. It is the PTr sublayers responsibility to 
handle cases of damaged, lost and duplicate frames. When a sent frame is corrupted 
or lost while traveling across the communication channel, the PTr sublayer at the 
transmitting node may retransmit it, as applicable. Likewise, when duplicate frames 
are received at the receiving end, the PTr sublayer at the receiving node must discard 
them. 

[0046] The operating principle of the SN layer is to allow complex network applications, 
such as true distributed control, to function over any network. Yet, applications, such 
as true distributed control, must operate over several types of networks 
simultaneously, including networks using dissimilar communication media or 
protocols. Furthermore, such communication protocols may, in many cases, be 
incompatible. Said complex applications require in many instances the use of several 
network services, and for a successful implementation, said network services must be 
supported by the underlying network. 

[0047] Still, several existing network systems and protocols do not implement a 

comprehensive set of network services that some complex network applications may 
require. For instance, some control network protocols do not implement specific 
network services required by a true distributed control application. 

[0048] It is the SN layer"s responsibility to implement an abstraction layer between 
network applications and underlying networks so that all services required by the 
applications are provided. Depending on the specific service requirements of an 
application, and the specific services implemented by its actual underlying physical 
network, the structure and operation of the SN layer will vary to adapt. In case the 
underlying physical network implements several network services required by the 
network application, the operation of the SN layer may be reduced. On the other hand, 
as described above, if the underlying physical network does not implement some or 
all network services required by the application, it is the SN layer"s duty to adapt and 
implement them. 
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[0049] Let there be a complex network application implementing a true distributed 
control network application, and whose operation requires a hybrid network 
comprising subnetworks utilizing several dissimilar network communication protocols 
and media. A true distributed control network application requires several network 
services for its successful operation, which are described in detail in the 
aforementioned co-pending patent documents. If said required services, including 
acknowledged and unacknowledged datagram services; and multicast and broadcast 
services; among others; are not implemented by the underlying physical network, the 
SN layer will implement them. 

[0050] Fig 2 illustrates an exemplary, hypothetical hybrid network implementing a true 

distributed control system in which a plurality of network router nodes 12, 14, 16 and 
1 8 are connected to an internet 1 0. Said routers serve as connection links between 
internet 10 and subnetworks 20, 22, 24, 26, which use dissimilar communication 
protocols and/or media. In Fig 2, subnetwork 20 is of hypothetical Type III (e.g., 
through a wireless medium), subnetworks 22 and 26 are of hypothetical Type II (e.g., 
using LONtalk protocol), and subnetwork 24 is of hypothetical Type I (e.g., using 
RUDP/IP over Ethernet). There are two further components, namely, a subnetwork 37 
and a router 46. Subnetwork 37 connects to subnetwork 20 through a router 32. 
Likewise, router 46 connects subnetworks 22 and 24 together. Each said subnetwork 
contains a plurality of network end nodes or device nodes. For instance, subnetwork 
20 comprises nodes 28 and 30; subnetwork 22 comprises nodes 38 and 40; 
subnetwork 24 comprises nodes 42, 43 and 44; subnetwork 26 comprises nodes 48 
and 50; and subnetwork 37 comprises nodes 34 and 36. For instance, let Network 
Type I be a Fieldbus network, let Network Type II be an Ethernet network, and let 
Network Type III be a RF network. 

[0051] Subnetwork 24 is, then, a Fieldbus subnetwork. Fieldbus networks comprise the 
equivalent of OSI layers 1 and 2, and do not implement the network services required 
by a true distributed control application, including acknowledged and 
unacknowledged datagram, multicast and broadcast network services. Fieldbus does 
not any other layers in its network protocol stack. It has been designed primarily for 
local networks. The SN layer must perform the network routing and support said 
network services. The SN layer thus speaks directly to the local Fieldbus network, and 
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becomes an interface between the Fieldbus network and the network application. Yet, 
the SN layer hides all Fieldbus network details from the above application. The 
application only knows how to send and receive messages from and to virtual devices 
across a network without knowledge of the underlying Fieldbus network. 

[0052] Following the example, subnetworks 22 and 37 are Ethernet subnetworks. In 

contrast to the above Fieldbus example, there are several existing network protocols 
which handle communication over Ethernet networks. The most frequently used 
protocol is the Internet Protocol (IP). Hence, to support communication across an 
Ethernet network, the SN layer first implements the IP protocol. Further, the SN layer 
also implements said required network services over IP. In case the devices 
interconnected across an Ethernet network need to communicate with nodes in 
foreign networks using dissimilar or incompatible network media or protocols, the IP 
protocol is totally useless. Instead, the network protocol described in our co-pending 
patent application ("Method of Device-to-Device Communications in Hybrid 
Distributed Device Control Networks", namely, the HNR or Hybrid Network Routing 
Protocol) is thoroughly appropriate for this type of universal usage. 

[0053] Subnetwork 20 is based on a wireless, radio-frequency medium. As is the case 
with Ethernet networks, there are many network protocols which handle 
communications over RF networks (e.g., Wireless Ethernet, CDPD, etc). It is the SN 
layer"s duty to implement an appropriate network protocol. Given the highly varying 
and adaptive nature of the SN layer, which depends on the specific communication 
requirements of the application and of every interconnected network, it cannot have a 
fixed or closed-form structure which is directly applicable to all operating instances. 

[0054] Rather, the LN layer"s fundamental feature is that it may expand or shrink in 

functionality and complexity depending on the support provided by the underlying 
network (i.e., whether the network supports all required services) and the 
requirements demanded by the high-level network application. 

[0055] Yet, the Smart Network layer may be segmented into several sublayers according 
to functionality. The hierarchic order of the sublayers (i.e., the ordering of the 
sublayers within the model) may vary depending on the specific network and/or 
application implementation and requirements. 
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[0056] Fig 3 shows the most common embodiment of the Smart Network layer. It consists 
of three fundamental sublayers: the Network Routing sublayer, the Transmission 
sublayer and the Encryption sublayer. 

[0057] The main function of the Network Routing (NR) sublayer concerns the delivery of 
packets from a source node to a destination node across a hybrid network. In the 
example of Fig 2, source node 34 may send a packet X to destination node 42. It is 
the NR sublayers responsibility to find a network path to deliver packet X to its 
destination. One way to do this is to transmit packet X to router 32, next to router 1 2, 
next across internet 10 to router 1 6 and finally to its final destination node 42 
(alternative paths exist). If all subnetworks on the chosen path use a same network 
protocol (e.g., Internet Protocol), the NR sublayer implements said network protocol 
and delivers the packet accordingly. In this case, the NR sublayer must know about the 
topology of the network and have a method to find suitable paths through it. If, on the 
other hand, several of said subnetworks utilize dissimilar and incompatible network 
protocols, a universal approach to network routing must be used, especially 
HNR.Further, the NR sublayer comprises a set of parameters which determine how a 
packet may be routed through the network. The NR sublayer, thus, takes this set of 
parameters, jointly known as Quality of Service (QoS) parameters, to determine the 
most appropriate network path for a given packet. Typical QoS parameters include 
throughput (i.e., the byte transfer rate in a given network direction), transit delay (i.e., 
the total delay from a source node to a destination node) and residual error ratio (i.e., 
the rate of lost or damaged packets delivered), among others. 

[0058] Another fundamental function of the NR sublayer is to ensure that some paths 
(including routers and communication lines) used to deliver packets across the 
network are not overloaded while other available paths are left underused. Thus, its 
duty includes performing balancing the loads across the network. 

[0059] The main function of the Packet Transport (PT) sublayer is to provide 

communication services to effectively, inexpensively and reliably deliver packets 
across the network. The PT sublayer thus implements these services and exposes 
them for use by the above sublayers and the application layer. 

[0060] fundamental packet transport services implemented by the PT sublayer are 
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connection-oriented and connectionless services. The connection-oriented service 
involves the establishment of a node-to-node connection. Next, all appropriate 
packets are transported from source node to destination node. When all packets have 
arrived at the destination node, the connection is destroyed. 

[0061] The connectionless transport service involves the transport of packets from source 
node to destination node without the use of a point-to-point connection. Packets or 
datagrams are sent to the destination directly, as needed. There are many types of 
connectionless packet transport service, specifically acknowledged datagram and 
unacknowledged datagram. In the acknowledged datagram service, the destination 
node generates a response packet acknowledging proper receipt of a packet. If the 
received packet requires a response, the acknowledging can be appended to the 
response packet as part of the response (i.e., piggybacking technique). In the 
unacknowledged datagram service, packets are delivered from a source node to a 
destination node and no acknowledge packet is generated at the destination node. 
Hence, this service is intrinsically unreliable, though it may be applicable for certain 
specific applications in which, for example, it is more important in applications in 
which packets arrive at a specified order and in which the effect of a few damaged or 
lost packets will be acceptable. 

[0062] Complex network applications such as a true distributed control application, may 
only require connectionless services. Other applications may require only connection- 
oriented services or both. 

[0063] As it is the case with the NR sublayer, depending on the underlying layers and 

depending on the requirements of the high-level network application, the PT sublayer 
may take many forms, as applicable. For instance, if the underlying layers implement 
an Ethernet network using the IP protocol and the network application only requires 
the unacknowledged datagram service, the PT sublayer may implement the UDP or 
RUDP protocol. If, rather, connection-based services are required, the PT sublayer may 
implement the TCP protocol. If the underlying layers imply communications across 
hybrid networks, the universal HNR network protocol may be used. Depending on the 
type of packet transport services required by the network application, the PT sublayer 
may implement RUDP, UDP, TCP or another applicable protocol on top of HNR. 
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[0064] The top sublayer of the SN layer is the Data Encryption (DE) sublayer. Its 
fundamental function is to warrant data security during transmission. In many 
traditional communication models, data encryption is left to be handled by 
applications at the highest level of the protocol stack. However, due to the significant 
universal interest in data security, the near future of communications will require all 
network communication to include data encryption to a certain extent: eventually, all 
data will be encrypted. 

[0065] The DE sublayer may implement one or more of several encryption algorithms, 
including public-key algorithms and secret-key algorithms, as needed. It may also 
implement one or more authentication protocols. 

[0066] CONCLUSION, RAMIFICATIONS AND SCOPE OF INVENTION 

[0067] Thus, the reader will see that the present paradigm for protocol-independent 
network communications provides a flexible method of implementing device-to- 
device communication across any type of network, regardless of topology, network 
protocol or network physical medium, which solves limitations of existing methods, 
since it creates an abstraction layer that handles all interactions between the high- 
level application layer and the underlying physical network implementation. 

[0068] Thus, this method provides a novel paradigm for network communications which 
opens the way to the future of protocol and media-independent device-to-device 
communication and open interconnectability, While our above description contains 
many specificities, these should not be construed as limitations to the scope of the 
invention, but rather as an exemplification of one preferred embodiment thereof. 
Obviously, modifications and alterations will occur to others upon a reading and 
understanding of this specification such as, for example, several possible variations to 
the presented ordering of the sublayers of the SN layer, and several possible 
variations in the detailed description of the SN layer in which not all layers may be 
present (e.g., when data encryption is not required, the DE sublayer may be nil). 

[0069] The description above is intended, however, to include all such modifications and 
alterations insofar as they come within the scope of the appended claims or the 
equivalents thereof. 
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